% This file was created with JabRef 2.6.
% Encoding: ANSI_X3.4-1968

@BOOK{deBerg2008,
  title = {Orthogonal Range Searching},
  publisher = {Springer-Verlag},
  year = {2008},
  author = {Mark de Berg and Otfried Cheong and Marc van Kreveld and Mark Overmars},
  address = {Berlin},
  booktitle = {Computational Geometry : Algorithms and Applications},
  isbn = {978-3-540-77973-5}
}

@ARTICLE{Dai200051,
  author = {Yang Dai and Naoki Katoh and Siu-Wing Cheng},
  title = {LMT-skeleton heuristics for several new classes of optimal triangulations},
  journal = {Computational Geometry},
  year = {2000},
  volume = {17},
  pages = {51 - 68},
  number = {1-2},
  doi = {DOI: 10.1016/S0925-7721(00)00016-X},
  issn = {0925-7721},
  keywords = {Minimum weight triangulation},
  url = {http://www.sciencedirect.com/science/article/pii/S092577210000016X}
}

@ARTICLE{Dickerson1997,
  author = {M. T. Dickerson and J. M. Keil and M. H. Montague},
  title = {A Large Subgraph of the Minimum Weight Triangulation},
  journal = {Discrete \& Computational Geometry},
  year = {1997},
  volume = {18},
  pages = {289--304},
  number = {3},
  note = {10.1007/PL00009320},
  affiliation = {Department of Mathematics and Computer Science, Middlebury College,
	Middlebury, VT 05753-6145, USA dickerso@middlebury.edu US},
  issn = {0179-5376},
  keyword = {Mathematics and Statistics},
  publisher = {Springer New York},
  url = {http://dx.doi.org/10.1007/PL00009320}
}

@ARTICLE{Mulzer2008,
  author = {Mulzer, Wolfgang and Rote, G\"{u}nter},
  title = {Minimum-weight triangulation is NP-hard},
  journal = {J. ACM},
  year = {2008},
  volume = {55},
  pages = {11:1--11:29},
  month = {May},
  acmid = {1346336},
  address = {New York, NY, USA},
  articleno = {11},
  doi = {http://doi.acm.org/10.1145/1346330.1346336},
  issn = {0004-5411},
  issue = {2},
  issue_date = {May 2008},
  keywords = {Optimal triangulations, PLANAR 1-IN-3-SAT},
  numpages = {29},
  publisher = {ACM},
  url = {http://doi.acm.org/10.1145/1346330.1346336}
}

@ELECTRONIC{Robinson1981,
  author = {John T. Robinson},
  year = {1981},
  title = {The K-D-B-Tree: A Search Structure for Large Multidimensional Dynamic
	Indexes},
  organization = {Department of Computer Science, Carnegie-Mellon University},
  address = {Pittsburgh, Pennsylvania 15213},
  url = {http://ict.pue.udlap.mx/people/carlos/is215/papers/p10-robinson.pdf},
  owner = {nils},
  timestamp = {2011.03.17}
}

@INPROCEEDINGS{Vornberger2001,
  author = {Oliver Vornberger and Olaf M\"uller},
  title = {Mehrdimensionale Suchstrukturen},
  booktitle = {Datenbanksysteme, http://www-lehre.inf.uos.de/~dbs/2001/Postscript/skript.pdf},
  year = {2001},
  organization = {Fachbereich Mathematik/Informatik, Universit\"at Osnabr\"uck},
  owner = {nils},
  timestamp = {2011.03.17},
  url = {http://www-lehre.inf.uos.de/~dbs/2001/Postscript/skript.pdf}
}

